Enhancing GNU grep
نویسندگان
چکیده
The UNIX grep utility searches the input files selecting lines matching one or more patterns. Searching for patterns in text is an important operation in a number of domains, including program comprehension and software maintenance, structured text databases, indexing file systems, and searching natural language texts. Such a wide range of uses inspired the development of variations of the original UNIX grep. These variations range from adding new features, to employing faster algorithms, to changing the behaviour of pattern matching and printing. GNU grep is a successor of the UNIX grep. GNU grep is enhanced with faster algorithms and a richer set of features than the original UNIX grep. This work further enhances GNU grep by incorporating new features from the context grep utility and fixing some bugs.
منابع مشابه
Survey of Global Regular Expression Print ( GREP ) Tools
The UNIX grep utility marked the birth of a global regular expression print (GREP) tools. Searching for patterns in text is important operation in a number of domains, including program comprehension and software maintenance, structured text databases, indexing file systems, and searching natural language texts. Such a wide range of uses inspired the development of variations of the original UN...
متن کاملNR-grep: a fast and flexible pattern-matching tool
We present nrgrep (\nondeterministic reverse grep"), a new pattern matching tool designed for eecient search of complex patterns. Unlike previous tools of the grep family, such as agrep and Gnu grep, nrgrep is based on a single and uniform concept: the bit-parallel simulation of a nondeterministic suux automaton. As a result, nrgrep can nd from simple patterns to regular expressions, exactly or...
متن کاملCertified Derivative-Based Parsing of Regular Expressions
We describe the formalization of a certified algorithm for regular expression parsing based on Brzozowski derivatives, in the dependently typed language Idris. The formalized algorithm produces a proof that an input string matches a given regular expression or a proof that no matching exists. A tool for regular expression based search in the style of the well known GNU grep has been developed w...
متن کاملWhat ’ s so great about ‘ grep ’ ? Implications for program comprehension tools
The Knowledge Based Reverse Engineering Project is currently undertaking a study of a large group of telecommunications software engineers (SEs). From this endeavour, we have come to realize that the SEs in this group engage in three main activities, navigating the directory structure, using editors to view or change source, and grepping. This has us thinking about grep and why it used so much....
متن کاملOrganizational Circumstances for Large-scale Refactoring in Open Source Software (OSS) production
As software projects evolve over time, source code inherently becomes more complicated and tend to drift away from its original structure envisaged by the project founder. Uncontrolled software complexity makes it difficult to comprehend, modify code, and maintain sustainable level of OSS developers. Faced with challenges of increasingly complicated software design, software refactoring can be ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004